
import java.util.*;
public class Test {
    public static void main(String[] args){
        int[] array = {5,9,3,6,7,8,1,2,2,4,9,6};
        Sort sort = new Sort();
        sort.shellSort(array);
        System.out.println(Arrays.toString(array));
    }
}
